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Using the leading vector method, we show that any vec- 
tor h € (C 2 )®' can be decomposed as a sum of at most (and 
at least in the generic case) 2 l — I product vectors using lo- 
cal bitwise unitary transformations. The method is based on 
representing the vectors by chains of appropriate simplicial 
complex. This generalizes the Scmidt decomposition of pure 
states of a 2-bit register to registers of arbitrary length I. 



Definition 1 A collection IC of non-empty subsets ofV 
is called (abstract) simplicial complex with the set of 
vertices V whenever 

• \fv G V {v} G K. 

• VPe/C, VQcv Qcp^Qg/C 
The elements P G IC are called simplices. 
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Briefly, the contents of the paper is the following. In 
any computational basis a vector in the register's state 
space is a sum of 2 l vectors. Each basis vector in the 
computational basis we associate with a simplex whose 
dimension is the number of l's in its binary label minus 
one. So, any vector becomes a chain. Then we show 
that by appropriate local unitary transformations we can 
always make the O-dimensional component of the chain 
equal to zero. Therefore the resulting chain will contain 
at most 2 l — I terms. 

To make the account self-consistent, begin with neces- 
sary definitions. Let B = C 2 , consider a register of I bits, 
then its state space is 



H = B® B< 



>B = C 2 



A state h G H is said to be a product state if it can 
be decomposed into a product: 

h = hi ® h 2 ® • ■ • ® hi 

Fix a basis {|0), |1)} in B, then any basis vector in the 
product space can be encoded as a binary string of I 
components, and h G Ti. can be decomposed as: 



h = h 00 - - 
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I. SIMPLICIAL COMPLEXES AND CHAINS 

Let V be a non-empty finite set, call the elements of V 
vertices. 



Suppose we have enumerated the vertices of IC, then 
any simplex of IC can be encoded as a binary string. Con- 
versely, any binary string corresponds to a subset of ver- 
tices. In the special case when IC is the complex of all 
faces of a simplex S, there is 1-1 correspondence between 
all binary strings and simplices of IC. The zero string 
00, . . . , is associated with the empty simplex 0. 
Chains. The dimension of a simplex P is the number 
of its vertices minus one: 



dim P = cardf — 1 



(2) 



Denote by K n the n-skeleton of /C — the set of its sim- 
plices of dimension n 

r = {P£iC: dimP = n} 

and consider the linear spans 

H n = span/C" = | J2 cp ■ \ P ) I 

The elements of 7i n are called chains of dimension n. 
The direct sum 



H 
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is called the complex of chains of IC. The decompo- 
sition endows H with the structure of graded linear 
space. 

Simplicial representation of the register space. We 

shall represent the states of the iV-bit register by chains of 
the appropriate simplicial complex. Consider a simplex 
S whose vertices are in 1-1 correspondence with the bits 
of the register, and let K. be the complex of all faces of S, 
including the empty one. Consider the decomposition (Q) 
of an arbitrary state of the register. We see that the basic 
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elements are in 1-1 correspondence with the simplices of 
JC, that is, we can consider the vectors of the register's 
state space as chains of the complex H and write down 
(0) as the following sum 
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Definition 2 Let s,t be two simplices and v be a vertex 
of S such that v € s and v t. The following expression 
will be called EXCHANGEABILITY CONDITION of a chain 
h: 



h s -h l = h s \ v -h 



tUv 



(5) 



The following lemma gives us a necessary and sufficient 
condition for h to be a product vector. 

Lemma 1 A vector h 6 Ti. is product if and only if for 
any s, t the exchangeability condition ^) holds. 

Proof. With no loss of generality we can assume that 
hr ^ (it can always be achieved by appropriate swap- 
ping of labelling basis vectors by and 1). Let us recon- 
struct the factors giving the product. The overall phase 
factor will be the phase factor of /i . Take it out, then 
/i® becomes apositive real number. Then normalize the 
vector: h i— > ttttt- Reconstruct the parameter a,\ from: 



tanai 
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Then reconstruct the phase e 1 ^ 1 setting it equal to that 
of ft, 10 - 00 . And repeat this consecutively for all other 
vertices (=bits of the register). 

Now we have to prove that the vector 

V(h) = ®Li( cos «fc|0) + e #1 sina fc |l» 

is that what we have started with. Denote every simplex 
s by s = a 1 a 2 . . . a n , each a = or 1. Then calculate 



V(h) s = JJ ((1 - f7 fc )cosa fc |0) +er fc expi(/> fc sma fc |l)) 

(6) 
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We have to prove now that h s = V(h) s for any simplex 
s G /C. For s whose binary string contains at most one 
1, this is so by construction. For s of dimension 1 (i.e. 
containing 2 vertices s — {u, v} it is so due to (||). When 
we have proved it for for all 1-dimensional simplices, the 
exchangeability condition (||) allows us to prove it for all 
2-dimensional simplices, and so on. 

□ 



II. THE LEADING VECTOR 

In this section we present a way to extract the greatest 
product component from a given vector h 6 Ti.. Given a 
basis K. in Ti, decompose h: 



h = Y,h s 



sG/C 

and form the vector Vgh: 

V Q h = (g> l k=1 (h 9 \0) + h k \l)) 

Lemma 2 If h is a product state such that hr then 

_ V h 
a (h®) 1 - 1 

Proof. Is verified by checking the exchangeability con- 
dition (|). □ 

Definition 3 Let h be a vector in H such that h® =/= 
with respect to a given computational basis. Then the 
vector V(h) is called a leading vector of h: 



V(h) 



V h 
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^•®U(fc |o) + fc { * J |i>) (7) 



Note that the mapping h \— * V(h) is only uniform rather 
than linear: 

V(Xh) = XV (h) 



Lemma 3 Let h e H and h ^ in a given basis V. 
Then the decomposition of the residual vector hi = h — 
V(h) with respect to the basis K, (Qj contains at most 
2 l — I — 1 nonzero terms. 

Proof. It follows directly from the formula (ffl) that 



(V{h)f = [hf 

(V{h))^ = for any k = 1, 



therefore the residual vector h' — h — V(h) will contain 
at least I + 1 zero terms when decomposed in the basis 
K. * □ 

The leading vector after local transformations. 

Suppose we have made a local transformation h U m h 
in the m-th bit, then the squared norm of the leading 
vector of the transformed h is: 

K h {U m ) = \\V(U m h)\\ 2 = 

12 n(\u rn h®\ 2 + \u m h^\ 2 ) 

k=l 

(8) 
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In a similar way we can define the the value kh(U) for 
any U = ®mU m - For any fixed vector h the dependence 
U i ► Kh(U) is a continuous function on a compact set 
<5§ m SU{2), therefore it takes its maximal value for a par- 
ticular U — ®mU m £ ® m SU(2). Choose the new basis 
KJ making transformations in each m-th bit 

( l\ ) - «■ ( I?! ) 
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Lemma 4 In the basis IC' (j^) 

V(h) = h®\®) 



Proof. Consider an infinitesimal local transformation 
U m {r) at m-th bit. Due to (||) the norm of the derivative 
is proportional to the value of h^ m \ Since IC' is chosen 
so that it is maximal, all the derivatives should be zero, 
therefore = for any 1 = 1,..., I. □ 
Corollary. In the basis K! 

V(h) _L (h-V(h) 

therefore 

h = V(h) ®{h- V(h) (10) 

According to lemma [| the second summand contains 
at most 2 Z — Z — 1 terms. Therefore we have decomposed 
h into 2 l — I orthogonal product states. In the generic 
case the number of terms is equal to 2 l — I since any in- 
finitesimal local transformation of the basis K.' increases 
the number of terms in the decomposition. 



SUMMARY 



The proposed techniques generalize the well-known 
Schmidt decomposition of vectors in the state space of 
a bipartite system to the case of tensor product of any 
number I of 2-dimcnsional systems. Schematically, the 
decomposition looks as follows. 

Given a vector h € (gi^C 2 , choose a local unitary trans- 
formation which, applied to the basis, maximizes the com- 
ponent h 00 '-' . 

According to lemma |[ h will be decomposed into at 
most 2 l — I orthogonal product states. In particular, for 
/ = 2 this means that any bipartite pure state is in gener- 
ally a sum of 2 product states (Schmidt decomposition), 
any 3-partite pure state decays into at most 5 product 
states, 4-partite pure state is a sum of at most 12 product 
states and so on. 
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